Methods to Apply Operators in a Steady State Evolutionary Algorithm
نویسنده
چکیده
A particular steady-state strategy of evolution with a small sized population is studied in this paper. After comparison with GA and ES, we specially focus our attention on the choice of genetic operators, and the way to apply them. Knowing that it is not possible to reach a universal heuristic able to choose the genetic operators and to manage them, we present methods where the genetic operators themselves are evaluated according to their performance. Thanks to those methods, we observe improvements in order to optimize classical problems.
منابع مشابه
Analysis of Crossover Operators for Cluster Geometry Optimization
We study the effectiveness of different crossover operators in the global optimization of atomic clusters. Hybrid approaches combining a steady-state evolutionary algorithm and a local search procedure are state-of-the-art methods for this problem. In this paper we describe several crossover operators usually adopted for cluster geometry optimization tasks. Results show that operators that are ...
متن کاملA Novel Fuzzy-Genetic Differential Evolutionary Algorithm for Optimization of A Fuzzy Expert Systems Applied to Heart Disease Prediction
This study presents a novel intelligent Fuzzy Genetic Differential Evolutionary model for the optimization of a fuzzy expert system applied to heart disease prediction in order to reduce the risk of heart disease. To this end, a fuzzy expert system has been proposed for the prediction of heart disease. The proposed model can be used as a tool to assist physicians. In order to: (1) tune the para...
متن کاملAn Evolutionary Non-Linear Great Deluge Approach for Solving Course Timetabling Problems
The aim of this paper is to extend our non-linear great deluge algorithm into an evolutionary approach by incorporating a population and a mutation operator to solve the university course timetabling problems. This approach might be seen as a variation of memetic algorithms. The popularity of evolutionary computation approaches has increased and become an important technique in solving complex ...
متن کاملA Continuous Plane Model to Machine Layout Problems Considering Pick-Up and Drop-Off Points: An Evolutionary Algorithm
One of the well-known evolutionary algorithms inspired by biological evolution is genetic algorithm (GA) that is employed as a robust and global optimization tool to search for the best or near-optimal solution with the search space. In this paper, this algorithm is used to solve unequalsized machines (or intra-cell) layout problems considering pick-up and drop-off (input/output) points. Such p...
متن کاملEvolutionary Non-linear Great Deluge for University Course Timetabling
This paper presents a hybrid evolutionary algorithm to tackle university course timetabling problems. The proposed approach is an extension of a non-linear great deluge algorithm in which evolutionary operators are incorporated. First, we generate a population of feasible solutions using a tailored process that incorporates heuristics for graph colouring and assignment problems. That initialisa...
متن کامل